Autonomous System Partitioning and Policy Routing in the Japanese Internet
نویسندگان
چکیده
As the number of connected networks increase and multiple service providers exist in a single autonomous system, the networks face routing problems including dependency on service providers, the chance of the appearance of unreachable networks, and overhead in terms of bandwidth used by routing protocols. This paper describes a case study on implementing autonomous system partitioning to solve the routing problems with the Japanese Internet. The authors examine a criterion of autonomous system partitioning for policy routing. It is shown that the policy that gives preference to links can be expressed by dividing autonomous systems which holds less preferred links into multiple autonomous systems.
منابع مشابه
Reduced State Routing in the Internet
In today’s Internet core, routers store forwarding state proportional to the number of edge networks. As the Internet grows and core line rates increase, routers require memories that are increasingly fast and large—and are correspondingly increasingly expensive and difficult to engineer. In this paper, we present Reduced-State Routing (RSR), in which core routers require state only concerning ...
متن کاملThe Border Gateway Protocol and its Convergence Properties
The Border Gateway Protocol plays a crucial role in the path establishing between autonomous systems in the Internet. It allows each autonomous system to independently define its routing policy with little or no global knowledge and to override distance metrics in favor of policy concerns when selecting a best route to a destination. Basing on an abstract BGP model, it will be shown that autono...
متن کاملThe Impact of Internet Policy and Topology on Delayed Routing Convergence
This paper examines the role inter-domain topology and routing policy play in the process of delayed Internet routing convergence. In recent work, we showed that the Internet lacks effective inter-domain path fail-over. Unlike circuit-switched networks which exhibit fail-over on the order of milliseconds, we found Internet backbone routers may take tens of minutes to reach a consistent view of ...
متن کاملImproving the Security and Robustness of Internet Routing: What Can We Do Today?
Attacks at the control and routing plane may be the next generation of threats for the Internet. Manipulation of the routing layer could originate from profiteering, malice, or simply human error. The community has recognized this danger and several promising approaches have been proposed. Most of these approaches attempt to capture and block routing anomalies. In practice, the difficulty of de...
متن کاملPolicy Disputes in Path-Vector Protocols
The Border Gateway Protocol, BGP, is currently the only interdomain routing protocol employed on the Internet. As required of any interdomain protocol, BGP allows policy-based metrics to override distance-based metrics and enables each autonomous system to independently define its routing policies with little or no global coordination. Varadhan et al. [11] have shown that there are collections ...
متن کامل